2 research outputs found
On Measuring Non-Recursive Trade-Offs
- Author
- A. Malcher
- A. Malcher
- A. R. Meyer
- A. V. Aho
- B. Sunckel
- Bianca Truthe
- C. Kapoutsis
- Ch. Herzog
- D. F. Cudia
- E. Dahlhaus
- E. M. Schmidt
- G. Buntrock
- G. Higman
- G. Rozenberg
- Giovanni Pighizzini
- H. Gruber
- H. Rogers
- Hermann Gruber
- I. Borchardt
- J. E. Hopcroft
- J. Goldstine
- J. Hartmanis
- J. Hartmanis
- Jürgen Dassow
- L. G. Valiant
- L. H. Haines
- M. Kutrib
- M. Kutrib
- Markus Holzer
- Martin Kutrib
- Publication venue
- 'Open Publishing Association'
- Publication date
- 01/01/2009
- Field of study
Full text linkWe investigate the phenomenon of non-recursive trade-offs between
descriptional systems in an abstract fashion. We aim at categorizing
non-recursive trade-offs by bounds on their growth rate, and show how to deduce
such bounds in general. We also identify criteria which, in the spirit of
abstract language theory, allow us to deduce non-recursive tradeoffs from
effective closure properties of language families on the one hand, and
differences in the decidability status of basic decision problems on the other.
We develop a qualitative classification of non-recursive trade-offs in order to
obtain a better understanding of this very fundamental behaviour of
descriptional systems
Literatur
- Author
- Abfassung STROBEL A.
- Abfassung STROBEL A.
- Abfassung STROBEL A.
- Aedile GILL D.W.J.
- Aedile GILL D.W.J.
- Aedile GILL D.W.J.
- Aedile GILL D.W.J.
- Aedile GILL D.W.J.
- Aedile GILL D.W.J.
- Agricola TACITUS P. CORNELIUS
- Allgemein FISCHER TH.
- ALPERS
- ALPERS
- Ancient Jewish Terrorists HORSLEY R.A.
- Ancient Jewish Terrorists HORSLEY R.A.
- Ancient Jewish Terrorists HORSLEY R.A.
- Ancient Jewish Terrorists HORSLEY R.A.
- ANDERSSON
- ANRW
- Art ALZINGER W.
- Art ANNEN F.
- Art BELLEN H.
- Art BERGER K.
- Art BIEBERSTEIN K.
- Art BOER W. DEN
- Art BRUCE F.F.
- Art BRUCE F.F.
- Art BRUCE F.F.
- Art BRUCE F.F.
- Art BÄR K.
- Art DALY G.
- Art DE LIBERO L.
- Art DEISSMANN-MERTEN M.
- Art DELLING G.
- Art DELLING G.
- Art DEUBLER A.
- Art DIETRICH A.
- Art DILLMANN R.
- Art DOUGLAS J.D.
- Art DUBIELZIG U.
- Art DÖRRIE H.
- Art ERNST M.
- Art ETTL C.
- Art FAY S.C.A.
- Art FAY S.C.A.
- Art FITZMYER J.A.
- Art FITZMYER J.A.
- Art FOERSTER W.
- Art FOERSTER W.
- Art FOHRER G.
- Art FORD J.A.
- Art FRANKE TH.
- Art FRATEANTONIO CHR.
- Art FRENSCHKOWSKI M.
- Art FRENSCHKOWSKI M.
- Art FRY V.R.L.
- Art FUCHS J.G.
- Art GASQUE W.W.
- Art GAVENTA B.R.
- Art GÄRTNER H.
- Art HARRIS B.F.
- Art HASITSCHKA M.
- Art HAUG W.
- Art HEICHELHEIM F.M.
- Art HEINRICHS J.
- Art HELCK W.
- Art HELCK W.
- Art HELCK W.
- Art HERBST H.
- Art HERBST H.
- Art HERION G.A.
- Art HERMANN A.
- Art HOFRICHTER P.
- Art HOLZHAUSEN J.
- Art HOPPE R.
- Art HOPPE R.
- Art HORSLEY G.H.R.
- Art HÄUPTLI B.W.
- Art KOCH K.
- Art KOLLWITZ J.
- Art KOWALSKI B.
- Art KREUZER S.
- Art KUBITSCHEK W.
- Art KUHN K.G.
- Art KUHOFF W.
- Art KÁRY TH.
- Art LANG F.
- Art LAST H.
- Art LAUFFER S.
- Art LE BONNIEC H.
- Art LEISTEN TH.
- Art LEVINE L.J.
- Art LIMBECK M.
- Art LINTOTT A.W.
- Art LINTOTT A.W.
- Art LIPPOLD A.
- Art LOGAN A.H.B.
- Art LOHWASSER A.
- Art MARTIN J.
- Art MARTIN T.W.
- Art MAYER-MALY TH.
- Art MAYER-MALY TH.
- Art MEDICUS D.
- Art MEIER CHR.
- Art MEIER CHR.
- Art MERKEL H.
- Art MICHAELIS W.
- Art MICHEL O.
- Art MIKAT P.
- Art MILNS R.D.
- Art MITTMANN S.
- Art MÖLLE H.
- Art MÖLLE H.
- Art MÜLLER P.-G.
- Art NAJOCK D.
- Art NEEF H.-D.
- Art NETZER E.
- Art NETZER E.
- Art NEUMANN A.R.
- Art NEUMANN A.R.
- Art NEUMANN A.R.
- Art NEUMANN A.R.
- Art NEUMANN A.R.
- Art NIEDERWIMMER K.
- Art OLSHAUSEN E.
- Art ONKEN B.
- Art OPELT I.
- Art PAHLITZSCH J.
- Art PALZKILL E.
- Art PAPATHANASSIOU V.
- Art PAULIEN J.
- Art PAULIEN J.
- Art PETZKE G.
- Art PEUCKERT R.
- Art PFLAUM H.-G.
- Art PÖHLMANN W.
- Art RABER F.
- Art RITTER K.A.
- Art RÖGDI G.
- Art SCHALLER B.
- Art SCHALLER B.
- Art SCHAVAN A.
- Art SCHELKLE K.H.
- Art SCHENK W.
- Art SCHENK W.
- Art SCHMIDT G.
- Art SCHMITT CHR.
- Art SCHMITT CHR.
- Art SCHNEIDER C.
- Art SCHNEIDER H.
- Art SCHNEIDER H.
- Art SCHNEIDER J.
- Art SCHNEIDER J.
- Art SCHNEIDER R.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHNEIDER S.
- Art SCHOLTISSEK K.
- Art SCHRAGE W.
- Art SCHRAGE W.
- Art SCHRENK G.
- Art SCHRENK G.
- Art SCHROT G.
- Art SCHULZ S.
- Art SCHWINDT R.
- Art SCHWINDT R.
- Art SCHWINDT R.
- Art SEELIGER H.R.
- Art SEIBERT J.
- Art SENFF R.
- Art SETZER C.J.
- Art SETZER C.J.
- Art SIEGERT F.
- Art SIEVERS J.
- Art SIMON L.
- Art SIMON L.
- Art SMITH R.H.
- Art STAUDINGER F.
- Art STEINBAUER D.
- Art STETTBERGER H.
- Art STETTBERGER H.
- Art STETTBERGER H.
- Art STIMPFLE A.
- Art STIMPFLE A.
- Art STIMPFLE A.
- Art STIMPFLE A.
- Art STIMPFLE A.
- Art STOOPS JR. R.F.
- Art STRAUB J.
- Art STRAUB J.
- Art STROTHMANN J.
- Art STROTHMANN M.
- Art SUCHLA B.R.
- Art SUNCKEL J.
- Art THIEDE C.P.
- Art THIEDE C.P.
- Art THIEDE C.P.
- Art THIEDE C.P.
- Art THRAEDE K.
- Art TILL R.
- Art TOOLE R.F.
- Art TORAL-NIEHOFF I.
- Art UNTERGASSMAIR F.G.
- Art WOLTER M.
- Art ZINTZEN C.
- Art ZMIJEWSKI J.
- Art ZWICKEL W.
- Asia TREBILCO P.
- Aspekte
- Auf SÄNGER D.
- Augustus FUHRMANN M.
- BARNETT
- Bd.
- Bd.
- BEALE
- Bibelauslegung Feministische
- BICKERMANN
- BIEBERSTEIN
- BIEBERSTEIN
- BIELINSKI K.
- BLANK
- BLANK
- Blasphemy BOCK D.L.
- BLEICKEN
- BLUE
- BOND
- BONNER C.
- BOTERMANN
- BOVON
- BOWERSOCK
- BRANDENBURGER
- BRAUND
- BRAUND
- BRAUND
- BRAUND
- BRAUND
- BRAUND
- BRAUND
- BRAUND
- BRAUND
- BRIGGS
- BROER
- BROER
- BROER
- BROER
- BROOTEN
- BROWN
- BROX
- BÖSEN
- BÜTTEL
- Caesar's SMITH R.
- Caligula BARRETT A.
- Caligula QUIDDE L.
- Cambridge
- Century Setting Its First
- Chamberlain's Journey MARTIN C.J., A
- Chief Priests MASON S.
- Christus BÖCHER O.
- Christus BÖCHER O.
- Cyprus NOBBS A.
- Damaskus FREYBERGER K.S.
- Das Markusevangelium ECKEY W.
- Das Markusevangelium ECKEY W.
- Das PESCH R.
- DAVIES
- DE JONGE
- DEININGER
- DEISSMANN-MERTEN
- DEMANDT
- DEMOUGIN
- den Verhaltens LAMNEK S.
- der Apostelgeschichte SCHREIBER S.
- Der Bandit SHAW B.D.
- Der Bandit SHAW B.D.
- Der Bandit SHAW B.D.
- Der BECKER J.
- Der DESSAU H.
- Der Freigelassene ANDREAU J.
- Der Freigelassene ANDREAU J.
- Der LÖSCH S.
- Der LÖSCH S.
- Der MÜLLER M.
- Der Philipperbrief GNILKA J.
- Der THEISSEN G.
- Der THEISSEN G.
- des Neuen Testaments Die Welt
- DIBELIUS
- Die BLINZLER J.
- Die BLINZLER J.
- Die FÖLDY G.
- Die Ituräer SCHOTTROFF W.
- Die MERKEL H.
- Die MERKEL J.
- Die SCHNEIDER G.
- Die SELINGER R.
- Die SUETON
- Die SÖDING TH.
- Die TRILLING W.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die VOLKMANN H.
- Die ZERWICK M.
- DIETZFELBINGER
- Domitian SOUTHERN P.
- DORMEYER
- DORMEYER
- DORNSEIFF
- DOWNING
- DSCHULNIGG
- DSCHULNIGG
- DSCHULNIGG
- Early Christian Literature KOESTER H.
- Early Christian Literature KOESTER H.
- ELVERS
- ENDRUWEIT
- Ephesians ARNOLD C.E.
- Epigrams MARTIAL
- Epigrams MARTIAL
- Epigrams MARTIAL
- ERNST
- ERNST
- ERNST
- ERNST
- FANDER
- FASCHER
- FEE
- FELDMEIER
- FIENSY
- FITZMYER
- FITZMYER
- FLEISCHER
- FLUSSER
- FLUSSER
- FLUSSER
- FLUSSER
- FREUDENBERGER
- FRICKE
- FS G.
- Galilee BLACK M.
- Galilee FREYNE S.
- Galilee FREYNE S.
- Galilee FREYNE S.
- GALSTERER
- GARNSEY
- GARNSEY
- Gebt dem Kaiser STENGER W.
- GEIGER
- GELSDORF
- GESCHE
- Geschichtsschreibung Zur
- Geschichtsschreibung Zur
- Geschichtsschreibung Zur
- Geschichtsschreibung Zur
- Geschichtsschreibung Zur
- GIBLIN CH.
- GIESEN
- Gießen
- Glaube HORN F.W.
- Grassl
- Große Griechen PLUTARCH
- Göttingen
- HABES
- HANSON
- HASTINGS
- HENGEL
- HENGEL
- HENGEL
- Herod FRANCE R.T.
- HERRMANN-OTTO
- HERRMANN-OTTO
- HERZER
- HEUSLER
- Historia Romana VELLEIUS PATERCULUS
- HOFIUS
- HOFIUS
- HOFIUS
- HÄFER
- Häupter ULRICHSEN J.H.
- HÖLSCHER
- HÜRER
- HÜSSLER FIORENZA
- HÜTZ
- Innsbruck
- Its First Century Setting Acts
- Jesus STAUFFER E.
- Jesus vor Herodes MÜLLER K.
- Jesus vor Herodes MÜLLER K.
- Jesus vor Herodes MÜLLER K.
- Jesus vor Herodes MÜLLER K.
- Jesus vor Herodes MÜLLER K.
- Jesus vor Herodes MÜLLER K.
- Jesus vor Pilatus DIEBOLD-SCHEUERMANN C.
- Jesus ZELLER D.
- Johannes der Täufer MÜLLER U.B.
- Julia Berenice MACURDY G.H.
- Kaiser Augustus München
- Kaisernamen DIECKMANN H.
- Kaisernamen DIECKMANN H.
- Keuchen
- KOCH
- KOCH
- KOKKINOS
- KOPP
- KRAFT
- KRAUS
- KRIEGER
- KRIEGER
- KRIEGER
- KRIEGER
- KRIEGER
- KRIEGER
- Kritik
- KUHN
- KUHN
- KUHN
- KUHNEN
- Köln
- König Herodes SCHALIT A.
- König Herodes SCHALIT A.
- KÜCHLER M.
- KÜCHLER M.
- KÜGLER
- La Candace TRIGGER B.G.
- LABAHN
- LANG
- LEMONON
- LEMONON
- LEROY
- LEVICK
- LINZ
- Literatur
- Literatur
- London
- Lukasevangelium
- Luke-Acts BRENT A.
- LÄNDER
- LÉGASSE
- LÖNING
- LÜDEMANN
- LÜMACHER
- LÜMACHER
- LÜMACHER
- LÜMACHER
- M.
- M.
- MACKENDRICK
- MAGALL
- Magus Simon
- MALINA
- MALINA
- MALINA
- MALINA
- Marginal MEIER J.P., A
- MARTIN
- MASTIN
- MATERA
- Matthäus MÖLLE H.
- MAYR
- MCRAY
- MEEKS
- MEEKS
- MEISER
- MEISTER
- MELITO OF
- MELZER-KELLER
- MERKEL
- MERKLEIN
- MESHORER
- METZNER
- METZNER
- METZNER
- MEYER
- MILLARD
- Mir zu Füßen HÄFER H.
- MITCHELL
- MITCHELL
- MOEHRING
- MULLER
- München
- Nachfolger Herodes
- Nachfolger Herodes
- Naherwartungen PESCH R.
- Naherwartungen PESCH R.
- Naherwartungen PESCH R.
- NEESEN
- NEGEV
- Nero HOLLAND R.
- Nero MALITZ J.
- Neue Testament SCHNELLE U.
- NEUSNER
- NEUSNER
- New Theophilus MARX W.G., A
- Nicodemus SYLVA D.D.
- NIEMAND
- NOCK
- NOETHLICHS
- NOETHLICHS
- OBERLINNER
- Octavius MINUCIUS FELIX
- OLLROG
- OMERZU
- OMERZU
- OSTER
- PASSOW
- Paul STRELAN R.
- Paul TAYLOR J., St.
- Paul TAYLOR J., St.
- Paul's Corinth CONNOR J., St.
- Paulus Sergius
- Pax Romana BOWLEY J.E.
- Personale Publizitätsdynamik DETERMEYER R.
- Pethor YAURE L.
- PETRACCA
- PETZL
- Pharisees SALDARINI A.J.
- Philipper
- Philippi BORMANN L.
- Philippi PILHOFER P.
- Philippus DINKLER E.
- Philosophische Schriften SENECA L.A.
- Pilatus
- Pilatus Pontius
- PLINIUS D.
- Pontius Pilatus DIEBNER B.J.
- Prominenz PETERS B.
- Publius Sulpicius Quirinius LAWRENCE J.
- Rapids
- Roman Cyprus MITFORD T.B.
- Roman Woman MARSHALL A.J.
- Romfahrt des Paulus SUHL A.
- Romfahrt des Paulus SUHL A.
- Römische Kaiser SCHINDLER W.
- Römischer Staat MEYER E.
- Römischer Staat MEYER E.
- Römisches Staatsrecht MOMMSEN TH.
- Römisches Staatsrecht MOMMSEN TH.
- Römisches Staatsrecht MOMMSEN TH.
- Römisches Staatsrecht MOMMSEN TH.
- Römisches Staatsrecht MOMMSEN TH.
- Römisches Strafrecht MIGLIETTA M.
- RÜCK
- SAFRAI
- SASSE
- SAUTER
- SCARRE
- SCHEIDGEN
- SCHENKE
- SCHIEMANN
- SCHMIDL
- SCHMIDL
- SCHMITHALS
- SCHMITHALS
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER
- SCHNEIDER W.
- SCHOTTROFF
- SCHOTTROFF
- SCHOTTROFF
- SCHOTTROFF
- SCHOTTROFF
- SCHRECKENBERG
- Schriften I
- SCHULLER
- SCHULTE
- SCHWARTZ D.R.
- SCHWARTZ D.R.
- SCHWARTZ D.R.
- SCHWARTZ D.R.
- SCHWARTZ D.R.
- SCOTT
- SCRAMUZZA
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- Senecas BRINGMANN K.
- SENIOR
- Setting First Century
- SHERWIN-WHITE
- Signs SCHERRER S.J.
- Simonianer Simon
- Simonianer Simon
- SNOWDEN
- Sonderausgabe München
- SORDI
- Sozialgeschichte Römische
- SPEIGL
- SPENCER
- SPERBER
- SPEYER
- SPEYER
- STAATS
- STAMBAUGH
- STEGEMANN
- STIBBE
- STIMPFLE
- STOLLE
- STRABO
- STRECKER
- STREETER
- STROCKA
- STUHLMACHER
- STUHLMACHER
- STUHLMACHER
- Stuttgart
- SULLIVAN
- Sup
- Syria TRACEY R.
- TAJRA
- TERTULLIAN
- The Census BRINDLE W.
- The HART H.
- The HEMER C.J.
- The HORBURY W.
- The Jewish MALBON E.S.
- The Lucan Censuses PEARSON B.W.R.
- The Luke Passion HARRINGTON J.M.
- The MCGING B.C.
- The MCGING B.C.
- The METZGER B.M.
- The New Testament ACHTEMEIER P.J.
- The Roman Concept MACMULLEN R.
- The STRANGE W.A.
- The TANNEHILL R.C.
- The Trial WALASKAY P.W.
- The Universal Famine GAPP K.S.
- THEISSEN
- Theophilos SCHROETER-WITTKE H.
- Theophilus ANDERSON R.H.
- THIESSEN
- THOMAS
- THOMPSON
- Tiberius YAVETZ Z.
- Titulus Crucis GEIGER J.
- Titus STAHLMANN I.
- Tradition SOARDS M.L.
- TRAUGOTT
- True Jew SUGGIT J.N.
- Tugend FÜRST A.
- Twice Neokoros FRIESEN S.
- Twice Neokoros FRIESEN S.
- Typical KRAEMER R.S.
- TÖVER
- Tübingen
- UNGER
- UNNIK W.C.
- URBAN
- Urchristentum
- URNER
- v.Chr Tode
- VANDERKAM
- Vergessene Jüngerinnen VENETZ H.-J.
- Vergessene Jüngerinnen VENETZ H.-J.
- VERMES
- VITTINGHOFF FR.
- VITTINGHOFF FR.
- VOGT
- VOLKMANN H.
- War der Apostel STEGEMANN W.
- War der Apostel STEGEMANN W.
- War der Apostel STEGEMANN W.
- Wege
- Weimar
- Why MORRIS R.L.B.
- Widmung des Iukanischen VÖGTLE A.
- Wundergeschichten Urchristliche
- Wundergeschichten Urchristliche
- Wundergeschichten Urchristliche
- Wundergeschichten Urchristliche
- WUNT
- ZANGENBERG
- Zeit ätrepublikanischer
- Zeloten Die
- Zum TÄHLIN G.
- ZUNTZ
- Ökonomie der Aufmerksamkeit FRANCK G.
- ömische Provinzialzensus BRAUNERT H.
- ömische Staat MOLTHAGEN J.
- ömischen LAMPE P.
- ömischen LAMPE P.
- ömischen LOHSE E.
- ömischen LOHSE E.
- ömischen LOHSE E.
- ömischer Zeit Jüdische Geschichte
- östlichen Mittelmeerraum
- übers SIBYLLINEN
- übers SIBYLLINEN
- übers SYRISCHE BARUCH-APOKALYPSE
- übers WEISHEIT SALOMOS
- üdischer ömischer
- ür Antike Jahrbuch
- Publication venue
- 'Vandenhoeck & Ruprecht GmbH & Co, KG'
- Publication date
- Field of study
No full text
